class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        while (m && n)
        {
            if (nums1[m - 1] > nums2[n - 1])
            {
                nums1[m + n - 1] = nums1[m - 1];
                --m;
            }
            else
            {
                nums1[m + n - 1] = nums2[n - 1];
                --n;
            }
        }
        while (n--)
        {
            nums1[n] = nums2[n];
        }
    }
};